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DSL TRANSMISSION SYSTEM WITH FAR-END CROSSTALK 

COMPENSATION 

Background Of The Invention 

1 . Field of the Invention 

The present invention relates to digital subscriber line transmission systems, which 
allow, in particular, high speed communication on twisted pair telephone lines based on 
discrete multitone transmission (DMT). The invention relates more specifically to a far-end 
crosstalk (FEXT) canceller for compensating the crosstalk signal induced by modems 
located at the far-end of such a transmission system. 

2. Discussion of the Related Art 

Figure 1 schematically shows a modem, comprising a transmission (TX) and a 
reception (RX) section in a conventional DSL transmission system using discrete multitone. 
A serial stream of data X is provided to a mapper circuit 11 mapping each data into a 
symbol of a constellation, for example of a QAM (Quadrature Amplitude Modulation) 
constellation. The mapped values are then transformed into a set S of N components by a 
serial to parallel converter 12, each component of the set being considered as a frequency 
domain coefficient. This set of frequency domain coefficients, hereafter also called DMT 
symbol, is provided to an inverse fast Fourier transform (IFFT) circuit 13 which generates a 
time domain block of samples and is followed by a parallel/serial converter (P/S). This time 
domain block is therefore the sum of N sinusoidal subcarriers of different frequencies, the 
amplitude thereof being determined by the corresponding frequency domain coefficient 
received by the IFFT circuit. 

Each time domain block is cyclically prefixed (cp) and suffixed (cs) in a block 19 to 
eliminate or at least attenuate the Inter Symbol Interference (ISI) and the Inter Carrier 
Interference (I CI) caused by the channel, and is transmitted onto a telephone line 10 through 
a hybrid line interface 18. The line interface 18 also receives incoming time domain blocks 
from another modem connected to line 10. 

At the receiving side, the incoming time domain blocks from line 1 0 are provided to 
a fast Fourier transform (FFT) circuit 14 through a block 19' that deletes the prefix and 
suffix and a serial/parallel converter (S/P) which calculates the N frequency domain 
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coefficients for each block. The N frequency domain coefficients are then provided to an 
equalizer 15 which compensates for the attenuation and phase shift incurred by each 
frequency component. The equalized values are then serialized by a parallel to serial 
converter 16 into a stream of N complex numbers R(fj) and then processed by a demapper 



Figure 2 schematically shows a DSL transmission system including a central office 
20 communicating with a plurality of end-users over telephone lines 25 5 26. The modems 
10 Ml, M2, Mc(l), Mc(2) have the structure represented in figure 1. The end of a telephone 
line connected to a modem of the central office is called the line termination (LT) side while 
the end connected to a modem of an end-user is called the network termination (NT) side. 

Ideally, such a DSL transmission system allows the whole frequency band to be used 
for simultaneous full-duplex transmissions. However, in practice, different sources of noise 
15 disturb the transmissions and impede proper reception of data. 

For a given modem, three different sources of noise can be distinguished as 
illustrated on figure 2: 

- the self-echo, i.e. for a given modem, the parasitic signal from the transmitter TX 
leaking to the receiver RX through the hybrid interface; 

20 - the near-end crosstalk (NEXT) arising from signals in adjacent telephone lines 25, 

26 with opposite transmission directions. More specifically, in the present example, the 
NEXT generated at the modem Mc(l) is the parasitic signal received by this modem from 
the modem Mc(2). In this instance the NEXT is called NT-NEXT because the modem 
Mc(l) is located on the NT side. Reciprocally, the NEXT generated at modem Ml by the 

25 modem M2 is called LT-NEXT; 

- the far-end crosstalk (FEXT) arises from signals traveling along the same 
transmission direction in adjacent telephone lines. More precisely, in the illustrated 
example, the FEXT generated at the modem Mc(l) is the parasitic signal received by this 
modem from the modem M2 located on the opposite side, due to the coupling between the 

30 telephone lines 25 and 26 sharing a common binder. In this instance the FEXT is called NT- 
FEXT because the modem Mc(l) is located on the NT side. Reciprocally, the FEXT 



5 



17 attributing to each R(fj) the symbol S c of the constellation which comes closest thereto. 



The demapper 17 further outputs the digital word Xc associated with the selected 



constellation point S c. 



SI 022/8495 




469101 



generated at modem Ml by the modem Mc(2) is called LT-FEXT. 

Echo-cancellers for canceling self-echoes are known e.g. from U.S. patent 
application number 09/410,636, filed October 1, 1999 and entitled DSL TRANSMISSION 
SYSTEM WITH ECHO-CANCELLATION, which is incorporated herein by reference. 
5 There is also known from U.S. Patent Number 5887032, which is incorporated 

herein by reference, a canceller for canceling out the NEXT interference in an ADSL 
transmission system on the LT side. This canceller operates in the frequency domain and 
assumes, for a given subcarrier or tone, that the NEXT interference is proportional to the 
symbol value emitted by the modem transmitting on the interfering channel. The latter value 

10 is scaled by a given coefficient and subtracted from the symbol received by the modem 
suffering from the NEXT interference. 

Both self-echo cancellation and LT-NEXT cancellation are possible because the 
signal transmitted by the same modem (in the case of the self-echo) or by a neighboring 
modem of the central office (in the case of LT-NEXT interference) is directly available. 

15 FEXT cancellation is however intrinsically more complex than NEXT or self-echo 

cancellation because the modem transmitting over the interfering channel is now located on 
the far-end side and the actual values of the interfering symbols are therefore not known. 

Summary Of The Invention 

20 An object of the present invention is therefore to design a canceller circuit for a 

DMT based DSL transmission system capable of significantly removing the FEXT 
interference and having a simple structure. 

It is also an object of the present invention to design an efficient FEXT canceling 
method in a DMT based DSL transmission system. 

25 These and other objects are achieved by a far-end crosstalk canceling circuit for a 

digital subscriber line transmission system, said transmission system comprising a plurality 
of line termination modems transmitting discrete multitone symbols to corresponding 
network termination modems over a plurality of transmission channels, comprising 
precompensation means multiplying, before transmission, a vector S = (Si), i = 1 to n, by a 

30 precompensation matrix such that a matrix product H*M is diagonal, H being a transfer 
matrix of the plurality of transmission channels defined by R = H*S, where R = (Ri), i = 1 
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to n, is the vector of the discrete multitone symbols Ri respectively received by the modems. 

The invention also provides a far-end crosstalk canceling method for a digital 
subscriber line transmission system, said transmission system comprising a plurality of line 
termination modems transmitting discrete multitone symbols Si to corresponding network 

5 termination modems over n transmission channels, wherein a vector S = (Si), i = 1 to n, is 
multiplied, before transmission, by a precompensation matrix M such that the matrix 
product H*M is diagonal, H being a transfer matrix of the n transmission channels defined 
by R = H*S, where R = (Ri), i = 1 to n, is the vector of the discrete multitone symbols Ri 
respectively received by the modems. 

10 The foregoing and other objects, features, aspects and advantages of the invention 

will become apparent from the following detailed description of embodiments, given by 
way of illustration and not of limitation with reference to the accompanying drawings. 



Brief Description Of The Drawings 

15 Figure 1, previously described, schematically shows the structure of a modem 

suitable for use in a DSL transmission system; 

Figure 2, previously described, schematically shows the different types of noise 
occurring in a DSL transmission system; 

Figure 3 A shows a first embodiment of a FEXT canceller according to the invention; 
20 Figure 3B shows a second embodiment of a first canceller according to the 

invention; 

Figure 4 shows the structure of a modem on the LT side suitable for use with a 
FEXT canceller according to the second embodiment of the invention; 

Figure 5 shows the structure of a modem on the NT side suitable for use with a 
25 FEXT canceller according to the second embodiment of the invention; and 

Figure 6 shows the overall structure of a DSL transmission system using both an 
LT-FEXT canceller and an NT-FEXT canceller according to the first or the second 
embodiment of the invention. 



30 



Detailed Description 

The invention is based on the idea that it is possible to remove FEXT interference at 
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the NT side by appropriately predistorting at the LT side the DMT symbols to be 
transmitted. More specifically, if S is the vector (Si), i = 1 to n, where Si is the DMT symbol 
to be transmitted by the modem Mi and if R is the vector (Ri), i = 1 to n, where Ri is the 
DMT symbol received by the modem Mc(i), then R = H*S where H is the transfer matrix of 
the n downstream (i.e. LT to NT) transmission channels. 

R and S are vectors of n*N components as concatenation of n vectors of N 
components, each Si (resp. Ri) being a vector of N frequency (or tone) components Si(fj) 
(resp. Ri(fj)). 

If we assume that there exists a matrix M such that H*M=D where D is diagonal and 
if the vector S is multiplied by the matrix M before transmission then R=H*M*S=D*S is 
freed from FEXT interference since any component Ri(fj) of the DMT symbol Ri received 
by the modem Mc(i) depends only upon the component Si(fj) of the DMT symbol Si 
transmitted by the modem Mi. 

In most practical cases, the transfer matrix H can be inverted and one can simply 
choose M = H-l and D = I, where I is unity matrix. This provides a further advantage since 
equalization of the frequency components of the received DMT symbols is no longer 
necessary. 

A FEXT precompensating circuit according to a first embodiment of the invention is 
hereafter described in connection with figure 3 A. This circuit comprises a memory 31 in 
which are stored the columns Hi of the transfer matrix H. The matrix coefficients Hik are 
then supplied to a matrix inverter 32. A matrix multiplier 33 receives the inverted matrix 
M=H _I as well as the DMT symbols Si provided by the LT modems Mi and performs the 
multiplication M*S. The DMT symbols 



are then respectively supplied to the LT modems Mi. In each LT modem Mi the DMT 
symbol (M*S); is provided to an IFFT circuit in place of the DMT symbol Si and the 
resulting time block of samples is transmitted to the NT modem Mc(i). 

As shown in figure 6, the coefficients of the transfer matrix can be provided by an 
external LT-FEXT canceller 60 such as disclosed in a copending U.S. patent application, 
filed on even date herewith entitled "DSL transmission system with far-end crosstalk 
cancellation" by the same applicants, which is incorporated herein by reference. Basically, 



(M*S) i = (M*S) j+ , 1) . N5 j = ltoN, 
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this LT-FEXT canceller adaptively estimates the inverse H^ 1 of the transfer matrix of the n 
upstream (i.e. NT to LT) transmission channels and multiplies the vector of the DMT 
symbols received by the LT modems by H u _1 for recovering FEXT-free received symbols. 
Assuming that the downstream transfer matrix H = H u _1 , the FEXT precompensating circuit 
61 can directly use the estimated matrix output by the LT-FEXT canceller as matrix H. 

When there is no symmetry, one can also estimate H-l or H, respectively H(fj) -1 or 
H(fj) as mentioned hereafter, by an adaptative algorithm minimizing a quadratic error (for 
example by a least mean square method). The method comprises calculating the error 



R k ~ S k 



2 



(H.H-\S) k -S k 



2 



10 on the NT side and in sending back this error to the LT side for updating the coefficients of 

H (here, k is not the time index but a specific value of S). 

A second embodiment of the FEXT precompensating circuit is hereafter described in 
connection with figure 3B. 

In a conventional DMT transmission system, the FEXT generated at a frequency fj 
15 depends also upon frequency components transmitted at neighboring frequencies since the 
limited duration of the time domain blocks causes a spreading of the frequency components. 
It is now assumed that the FEXT generated at a frequency fj depends only upon components 
transmitted at the same frequency (intra-frequency FEXT). 

If the modems are synchronous Zipper modems as described in the international 
20 application WO97/06619, which is incorporated herein by reference, the assumption made 
above is fully valid, i.e. the FEXT at a frequency fj is independent from the frequency 
components transmitted at the frequencies fi, i^j. Indeed, in such modems, the suffix 
appended to each time domain block before transmission eliminates any inter-frequency 
crosstalk. 

25 With the intra-frequency crosstalk assumption the matrix calculations are simplified: 

if the components at each frequency fj of the DMT symbols Si (resp. Ri) in vector S (resp. 
R) are grouped together, the transfer matrix H exhibits the form of a diagonal block matrix 
with N matrices H(fj) along its diagonal, the intra-frequency crosstalk H(fj) matrices having 
n*n coefficients. The inversion of the matrix H and the multiplication M*S can thus be 

30 performed sequentially frequency by frequency. 
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In this embodiment a sequence controller 34' controls an address generator 35', 
parallel to serial converters 36-1' to 36-n' ? serial to parallel converters 37-1' to 37-n', and 
generates the insertion control clock CKin and the tone clock CKt for all the LT modems i. 

The memory 31' is organized in planes, each plane storing a matrix H(fj). The 
5 matrices H(fj) are sequentially retrieved and inverted in matrix inverter 32'. The inverted 
matrices H-l(fj) are sequentially provided to matrix multiplier 33'. 

The DMT symbols Si are each provided to a parallel to serial converter 36-i' 
controlled by the sequence controller 34'. The N components Si(fj), j = 1 to N, are 
sequentially output by the parallel to serial converters and the matrix multiplier 33' 
10 sequentially calculates the matrix products H _1 (fj)* S(fj) ? where S(fj) is the vector S(fj) = 
(Si(fj)), i = 1 to n. The components [H-l(fj)*S(fj)]j of the vector provided by the matrix 
multiplier 33' are then each transformed by serial to parallel converters 36-i' into DMT 
symbols (H-l*S)j. 

Figure 4 shows an LT-modem Mi for use with a FEXT precompensating circuit 

15 according to the second embodiment of the invention. 

The structure of this modem is similar to the one shown in figure 1, the identical 
elements bearing translated references. After mapping, the complex components are 
provided to a zero inserter inserting a zero component on a rising edge of signal CKin at a 
location given by a modulo N counter 422 clocked by the signal CKt. The complex 

20 components are then converted into a DMT symbol Si by a serial to parallel converter 412 
and Si is provided to a precompensating circuit 30'. The DMT symbol (H-l*S)i output 
by the precompensating circuit is provided to a pilot tone inserter circuit 430 which inserts a 
pilot tone component P(i,fj) on a rising edge of the signal CKin delayed by the delay 431. 
The modulo N counter 422 provides the more significative bit (MSB) of a read address to 

25 ROM 433, the least significative bit (LSB) of the address being given by a signal SELi 
which indicates whether the modem is selected. This signal can be directly generated by the 
sequencer or, preferably, provided by a comparator 434 comparating the rank i of the 
modem Mi with the output of a modulo n counter 432 clocked by Ckin. The data P(i,fj) 
stored at the read address are supplied to the pilot tone inserter 430 which inserts the pilot 

30 tone value P(i,fj) as a component at frequency component fj of the DMT symbol Si on the 
rising edge of the delayed signal CKin. The DMT symbol is then frequency-time 
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transformed by the IFFT circuit 41 3 as usual. 

On the receiving side of the modem Mi, the block RX is identical to the block RX of 
the modem illustrated in figure 1 . The data output by RX are provided to a demultiplexer 
which separates the received coefficients Hik from the data as explained further below. 
5 In normal transmitting mode the signals CKin and CKt are low, no zero is inserted 

by the zero inserter 420 and no pilot tone value is inserted by the inserter 430. The data X 
are normally mapped and then parallelized into DMT symbols Si. The precompensated 
DMT symbol (H ^S^ received from the precompensating circuit 30' is also directly fed to 
the IFFT circuit. 

10 In mixed transmitting/updating mode, the zero inserter inserts a zero complex value 

at the location j given by the counter 422. This is done simultaneously for all the modems 
Mi. Each Si carries therefore N-l normally mapped data and a zero at the frequency fj. All 
the precompensated DMT symbols (H' 1 *S) i received from the precompensating circuit 30* 
have therefore also a zero as component at frequency fj. In each modem Mi, this zero is 

15 replaced by the pilot tone inserter with a complex value P(i,fj) = 0 if SELi = 0 and P(i,fj) = 
pj if SELi - 1, where pj is a predetermined complex number depending upon the frequency 
fj only. The modems Ml, M2 ... Mn are selected in turn at the frequency of CKin. A further 
CKt pulse increments j and the whole insertion process is repeated again at the new 
frequency fj. 

20 If the current counter value is jO and if the modem MiO is selected, the n components 

at frequency fjO of the DMT symbols received by the NT modems Mc(i) constitute the iO-th 
column of the matrix H(fj0) multiplied by pjO. The NT modems Mc(i) can therefore 
transmit the matrix coefficients H ioi (fj0) to the LT modems Mi, each coefficient being for 
example preceded by a predetermined header. Demultiplexer 440 in LT modem Mi detects 

25 this header and extracts the coefficient H ioi (fj0). The column vector (H ioi (fj0)), i = 1 to n, is 
sent to the precompensating means 30' and stored at the iO-th column of the jO-th plane of 
memory 31'. 

Figure 5 shows the structure of an NT modem which can be used with the 
precompensating circuit of figure 3B and LT modems of figure 4. The structure of this 
30 modem is similar to the one shown in figure 1, the identical elements bearing translated 
references. In contrast with the latter, the NT modem comprises a multiplexer 520, updating 
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means 530, a modulo N counter 522 and has no equalizer. It is assumed that the NT side is 
provided with a sequence controller synchronized with the controller 34' and having the 
same sequence pattern. 

The updating means 530 receives a value jO from the modulo N counter 522 clocked 
5 by CKt and the signal Ckin delayed by delay 531. In updating/transmitting mode, the 
updating means 530 extracts on a rising edge of Ckin the component at frequency jO of the 
received DMT symbol output by the FFT block 514. The updating means 530 compares the 
coefficient H ioi (fj0) with the last coefficient H ioi (fj0) previously obtained. If the absolute 
value of the difference is greater than a given threshold ThjO, which in general is a function 

10 of frequency fjO, the new coefficient is appended to a header and transmitted via multiplexer 
520 to the LT modem Mi. 

Turning back to figure 3B, similarly to the first embodiment, the columns of the 
matrices H(fj) can also be directly provided by an external LT-FEXT canceller as shown in 
figure 6. With the assumption of intra-frequency FEXT the LT-FEXT canceller has a 

15 simplified structure. In such an instance, as disclosed in the above cited copending 
application, the LT-FEXT canceller estimates the matrices H u _I (fj) for j = 1 to N. These 
matrices can be used as the precompensating matrices H(fj). 

Having thus described at least one illustrative embodiment of the invention, various 
alterations, modifications, and improvements will readily occur to those skilled in the art. 

20 Such alterations, modifications, and improvements are intended to be within the spirit and 
scope of the invention. Accordingly, the foregoing description is by way of example only 
and is not intended as limiting. The invention is limited only as defined in the following 
claims and the equivalents thereto. 



What is claimed is: 



